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Abstract 



Let K be an infinite field. There has been substantial recent study of the family 1-L(n, K) 
of pairs of commuting nilpotent n x n matrices, relating this family to the fibre _ff'"' of 
the punctual Hilbert scheme A^"^ = Hilb"(A^) over the point np of the symmetric product 
Sym"(A^), where p is a point of the affine plane [Barl IBasTl IPrerii] . In this study a pair 
of commuting nilpotent matrices {A, B) is related to an Artinian algebra K[A, B]. There has 
also been substantial study of the stratification of the local punctual Hilbert scheme by 
the Hilbert function [Brl [II |EIs1 (Gh] [GoI [Gu] |Hui1 IKWI HYl lYamll IYam2| . However these 
studies have been hitherto separate. 

We first determine the stable partitions: i.e. those for which P itself is the partition Q{P) 
of a generic nilpotent element of the centralizer of the Jordan nilpotent matrix Jp. We then 
explore the relation between 7i(n, K) and its stratification by the Hilbert function of K[A, B]. 
Suppose that dimx K[A, B] = n, and that K is algebraically closed of characteristic or large 
enough p. We show that a generic element of the pencil A + \B, \ £ K has Jordan partition 
the maximum partition P{H) whose diagonal lengths are the Hilbert function H of K[A, B]. 
These results were announced in the talk notes [4], and have been used by T. Kosir and 
P. Oblak in their proof that Q{P) is itself stable [KoObj . 

1 Pairs of commuting nilpotent matrices. 
1.1 Introduction 

We assume throughout Section [1] that K is an infinite field. Further assumptions on K, when 
needed, will be explicitly stated in each result. Given B = Jp ^ Mn{K), a nilpotent n x n matrix 
in Jordan form corresponding to the partition P of n, we denote by Cb the centralizer of B, 



and by A/s the set of nilpotent elements of Cb- They each have a natural scheme structure. It 
is well known that A/b is an irreducible algebraic variety f [Bas2[ Lemma 2.3], see also Lemma [T751 
below). Thus there is a Jordan partition that we will denote Q{P) of a generic matrix A e As. 

*The first author was supported partially by University of Perugia and the Italian G.N.S.A.G.A. during her visit 
of summer 2003 to the Mathematics Department of Northeastern University; and by an NSF grant of J. Weyman 
during her visit in summer 2006. 



CB^{AeMn{K) I [A,B]=0}, 




Several have studied the problem of determining Q{P) given P [Obll [Ob2l IKoObi IPan] . We here 
first determine the "stable" partitions P under P Q{P) - that is, those P for which Q{P) = P 
- using results from [Bas2] (see Theorem 11.121 below*) . 

Theorem 1. P is stable if and only if the parts of P differ pairwise by at least two. 

We next in Section [2] consider a pair of commuting n x n nilpotent matrices {A, B) such that 
dYaiKK[A,B\ = n. The ring A = K[A,B] = K{x,y}/lA,B has a Hilbert function H = H{A) 
satisfying 

H ^ {l,2,...,v,t^,.. . ,tj,0) where v > > ■ ■ ■ > t-j > 0, 

where j is the socle degree of H. We denote by P{H) the dual partition to the partition of n given 
by H: thus, the entries of P{H) are the lengths of the rows of the bar graph of H (Definition (^TT]) . 
We denote by Ub C Mb the dense subset {A e Mb \ dimi^ K[A, B] = n}. Considering an element 
of the pencil C\ = A + XB, X ^ K, and the multiplication endomorphism x{A + XB) it induces on 
K[A,B], we have (Theorems [2T6l and 

Theorem 2. A. Suppose A £ Ub, let H = H{K[A,B]) of socle degree j, and let K be an 
algebraically closed field with char K — Q or char K > j. Then for generic A S the Jordan 
block sizes of the action oi A + XB on K[A, B] are given by the parts of P{H). 

B. Assume further char K = {) or char K > n. Then the partition Q{P) satisfies 

Q{P) = ma.j,AeUnPiH{K[A,B])), 

and has decreasing parts. 

These results were announced in the talk notes [M], and have been used by T. Kosir and 
P. Oblak in their proof that Q{P) is itself stable |KoOb| . We state their result in Theorem 12.271 

1.2 Stable partitions P 

We denote by P = {pi, . . . ,pt),pi > ■ ■ ■ > pt > la partition P with t parts (so the Jordan 
nilpotent matrix of partition P has rank n — t); we let n{i) = # parts of P at least i. Then the 
dual partition P (switch rows and columns in the Ferrers graph of P) satisfies P = {n{l), n{2) . . .). 
The following lemma is well known and motivates Definition 11.31 

Lemma 1.1 (Jordan blocks of Jp'). Consider the n x n Jordan matrix Jp of partition P. Then 

i. For P — [n], a single block, the partition of {JpY for i < n is the unique partition of n having 
i parts of sizes differing by at most 1. For P — [n] and i > n the partition of [JpY has n parts 
of size 1. 

ii. For an arbitrary P , the Jordan partition of {JpY is the union of the partitions for (J[p^])*, k = 
I,--- ,t. 

Hi. The rank of {JpY satisfies 

rank {JpY = n - {n{l) ^ \- n{i)) . (1.2) 

iv. Let A be nilpotent n x n. The difference sequence A of {n,rk{A^),rk{A'^), . . .) is the dual 
partition Pa to Pa, the Jordan partition of A. 

Proof. Here (pv)) follows from (|1.2p . □ 
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Example 1.2. For P = [7], {Jpf has blocks (4,3), [Jpf has blocks (3,2,2), (Jp)^ has blocks 
(2,2,2,1). 



Definition 1.3. We term a partition P whose largest and smallest part differ by at most one, a 
"string" . Such a P is termed "almost rectangular" in |KoOb| , since its Ferrer's graph (Defini- 
tion [217]) is obtained by removing a portion of the last column from that of a rectangular partition. 
Each partition P is the union P = P(l) U . . . U P{r) of strings P{i). We let rp be the minimum 
number r of subpartitions P{i) in any such decomposition of P. 

Example 1.4. For P = (5,4,4,3,2) we may subdivide P = (5,4,4) U (3,2), which gives rp = 2. 
For P = (8, 7, 7, 7, 5, 5, 4, 2, 1), rp = 3. The subdivision into rp strings need not be unique: for 
P = (5, 4, 3, 2, 1) = (5, 4) U (3, 2) U (1) or (5, 4) U (3) U (2, 1), with rp ^ 3. 

Recall that we denote by A/p the set of nilpotent elements of the centralizer Cp, endowed with 
its natural structure as a scheme |Bo] . R. Basili showed in |Bas2[ Lemma 2.3] based on |TuAi| . that 
the nilpotent commutator A/p of a nilpotent matrix B is an irreducible variety. For completeness 
we include a proof suggested by the referee of the following more general statement. 

Lemma 1.5. If ^ is a finite dimensional algebra over an infinite field K , then the scheme A/'(2l) 
of nilpotent elements of 21 is an irreducible variety. 

Proof. Since irreducibility is a geometric property, we may make a base change and assume that 
K is algebraically closed. Let 2 be the Jacobson radical of 21. Then Wedderburn's theorem yields 
a semisimple subalgebra £ C 21 such that 2t = £ © an internal direct sum as vector spaces; and 
the restriction of the natural projection p : 21 ^ 21/3 gives an isomorphism 



Now J7 is a nilpotent ideal, and £ = 21/3 is a (split) semisimple algebra over K . Thus £ is a direct 
product of matrix algebras yiaXr^{K) for certain r„, by another theorem of Wedderburn. It is well 
known that the set of nilpotent elements A/'(£) is irreducible, since the unit group £* of £ is a 
connected algebraic group, and has a dense orbit on £. 

Now, an element (£, j) £ £ ©J = 2t is nilpotent when I is nilpotent, and 2 is an ideal, so as a 
variety is just a copy of an affine space, so is irreducible. Thus the nilpotent commutator A/'(£) x J 
is the product of irreducible varieties, hence is irreducible. □ 

Note that the proof that A/p is irreducible given in |Bas2[ Lemma 2.3] is essentially an appli- 
cation of the above proof to the special case 21 = Cp, the centralizer of _B. R. Basili uses there a 
specific parametrization of A/p: certain matrices Au,u appearing there for Cp, whose nilpotence 
defines TVp , are the elements of the matrix algebras Mat^^ {K) in the above proof. Here is the 
multiplicity of the u— th distinct part of P. 

Recall that, given a partition P, we denote by B = Jp the Jordan nilpotent matrix of partition 
P. It follows from Lemma ll .5l that there is a unique partition Q{P) that occurs for a generic element 
of A/'p. 



We recall the natural majorization partial order on the partitions P (we assume pi > P2 > 
■■■>Pt)- 



P\s. 



£^2t/a 



(1-3) 




(1.4) 



l<ti<i 



l<u<i 



From Lemma 11.11 it is easy to see that 



P > P' ^ Vi,rank(Jp*) > rank( Jp/). 



(1.5) 



We let Op denote the Gl{n) orbit of Jp. We have [Hesj 

ZJF D Op- ^ P > P'. 



(1.6) 
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Lemma 1.6. The partition Q{P) determined by the Jordan block sizes of a generic element of Mb 
satisfies Q{P) > Pa for each A G Mb- 

Proof. This follows from the irreducibility of Mb, from (|1.2p . and the semicontinuity of the ranks 
of powers of A. □ 

Before the present work was announced I4J, there were several results known about Q{P). 

Theorem 1.7. WasSi Proposition 2.4] The rank of a generic element A G Mb is n — rp. Equiv- 
alently, the partition Q{P) has rp parts. 

Also, P. Oblak had determined the "index" or largest part of Q{P) using graph theory |Obl| . We 
subsequently have given another proof of Oblak's result (see |Bas-Ij ). 
We use the notation \ P \= n, the integer partitioned by P. 

Definition 1.8. Let V = {Pi, . . . , Prp) be a decomposition of P into rp non-overlapping strings: 

[jp.^P, and n = if i 7^ j. (1.7) 

i 

Given such a decomposition V of P, we denote by V the partition (| Pi |, . . . , | Prp |), rearranged 
in decreasing order. 

For P — (3, 3, 3, 2, 2, 1) two such decompositions into strings are V — ((3, 3, 3), (2, 2, 1))) and 
V = ((3, 3, 3, 2, 2), (1)). We have V = (9,5) and f" = (13,1). Here rp ^ 2. 

Lemma 1.9. Suppose that the partition P of n contains two parts that are equal, or that differ by 
one. Then Q(P) > P. 

Proof. Assume that P has two parts that are the same or that differ by one. Choose a decomposi- 
tion V into rp strings Pi , . . . Prp ■ We claim that some nilpotent matrix B of partition V commutes 
with Jp. To show this, we may first reduce to the case that P has two parts, which differ by 
or 1. We have by Lemma [1.1111 that the partition of A = [JnY is P. Then gAg^^ — Jp for some 
g G G\n{K), so the nilpotent matrix gJng~^ centralizes Jp and and has partition P' =| P |. This 
proves the claim. Also P' is different from P since at least one string of P has length greater than 
one, and P' > P. We have by Lemma [H] that Q{P) > P', so Q(P) > P. □ 

Note that when P — (2, 2), then P' = (4), and Jp' does not itself commute with Jp. 

We now determine the "stable" partitions P, for which Q{P) = P. We need the following 
result of R. Basili. Given a partition P, let sp be the length of the longest string in P, 

sp = msLx{i I 3k \ {pk > Pk+i > ■ ■ > Pk+i-i) C P and pk - Pk+i-i < !}• 

For P = (5, 4, 4, 3, 2) we have sp ~ 3. Note that sp = 1 iff the parts of P differ by at least two. 

The next theorem shows that the Jordan partition P^s p of the s p power of any element A G Mb 
satisfies Pa=p < P = Pb- 

Theorem 1.10. JBasSi Proposition 3.5] Let B = Jp be nilpotent of Jordan partition P , and let 
A G Mb, the nilpotent commutator of B. Then 

rankiA'^y" < rank{B''^). (1.8) 
Theorem 1.11. Suppose that P has a decomposition V into rp strings, each of length sp. Then 

Q{P) = v. 
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Proof. The assumption is equivalent to there being a unique decomposition of P into rp strings, 
and also that these strings have equal length. Let B = Jp and s = sp. The proof of Lemma 11.91 
implies there exists B G Nb of partition V. By Lemma [TTT] has Jordan blocks given by the 

partition P, so for A = B there is equality in (|1.8p of Theorem II. 101 Hence, by semicontinuity of 
rank, for an open dense subset oi A € Afs, the Jordan partition of A^ is P. By the unicity of the 
decomposition of P into rp strings, and using Theorem 11.71 we conclude that the partition of A is 
constant on that subset, implying Q{P) = V. □ 

Thus, for P = (5,4,2,2), we have QiP) = (9,4); for P = (8, 7, 7, 5, 5, 4, 2, 2, 2), Q(P) = 
(22,14,6). 

Given a positive integer c, we denote by cP the partition obtained by repeating c times each 
part of P. For P = (3, 1, 1), 2P = (3, 3, 1, 1, 1, 1). 

Theorem 1.12 (Stable partitions). The following are equivalent. 

i. The parts of the partition P differ pairwise by at least two: 

P = (pi, . . . ,pt),pi > . . . > Pt, and/or 1 < u < i - l,p„ > 2. (1.9) 

II. Q[P) ^ P; 

Hi. For some positive integer c, Q{cP) = (cpi, cp2, ■ . • , cpt). 

Proof. Theorem 11.111 shows (i)=> (ii), and (i)^ (iii). (ii)=> (i) is from Lemma [TT^ To show (iii) 
(i), suppose, by way of contradiction, that P has two parts that differ by at most one: it suffices 
to assume P — (pi > P2). For any c > 1 one can use Lemma ll.lt pl in a way analogous to the proof 
of Lemma ll.Dl to find a nilpotent matrix A whose 2c-th power is Jcp and whose partition has the 
single part c(pi +P2); but then Q{cP) ^ (cpi,cp2). 

□ 

We note that D. I. Panyushev has recently determined the "self-large" (what we call "stable") 
nilpotent orbits in a quite general context of the Lie algebra of a connected simple algebraic group 
over an algebraically closed field K of characteristic zero |Pan( Theorem 2.1]. When the Lie algebra 
of G is sl{V) his result restricts to Theorem II. 121 above for such K (ibid. Example 2.5 l.(a)). 

One of our goals is to show links between the study of nilpotent commuting matrices, and 
that of the punctual Hilbert scheme. Thus, we have taken pains to refer to some of the relevant 
literature that we were aware of. Nevertheless, the inclusion of proofs of Lemmas 11.51 and 12.141 
make the main results of the paper relatively self contained. We do use in an essential way the 
standard bases for ideals in K{x, y} from jBr[ 112] . in the proof of Theorem 12. 161 

2 Pair of nilpotent matrices and the Hilbert scheme 

We denote by P = K{x^y} the power series ring, i.e. the completed local ring at (0,0) of the 
polynomial ring K[x^ y], over a field K. We assume throughout Section [5] that K is an algebraically 
closed field, unless we state otherwise for a particular result. We denote by M = {x, y) the maximal 
ideal of P, and by V the rt-dimensional vector space over the field K upon which Mn{K) acts. 

Definition 2.1. We denote by N{n,K) the set of nilpotent matrices in Mn{K), with its natural 
structure as irreducible variety. We define Ti.{n, K) 

n{n, K) ^ {{A, B)\A,Be 7V(n, K) and AB - BA ^ 0}. 
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Given an element {A, B) G K), we denote by Aa.b == K[A, B] the Artinian quotient of R, 

A = Aa,b = R/I, I = Ia,b = ker(^), 
e -.R^ k[A, B], e{x) = A, e{y) = B. 

We let U{n,K) C T-l{n,K) be the open subset such that dmiK{AA,B) = n. 

The Hilbert scheme = Hilb'^A^) parametr izes length-n subschemes of , and is a desin- 
gularization of the symmetric product A^"^ = Sym"(A^). Given a point s G A^, we denote by 
ijW the fibre of AI"! over the point {ns) of A*^"); roughly speaking, the local punctual Hilbert 
scheme parametrizes the length-n Artinian quotients of J. Briangon and subsequently 
M. Granger of the Nice school, showed that the scheme i/^"' is irreducible in characteristic zero 
[Brl IGr] : it was a slight extension to show i/'"' is irreducible for char K > n [12], but further 
progress awaited a connection to 7i(n, K). 

V. Baranovsky, R. Basili, and A. Premet related this problem of irreducibility to that of the 
irreducibility of H{n,K) |Barl IBas2l IPrem] . Following H. Nakajima and V. Baranovsky, we set 

W C H{n, k) xV : {{B, A, v) G H{n, K) x V \ v is a cyclic vector for {B, A).} (2.1) 

That is, {B,A,v) G 20 if any (_B, 74)-invariant subspace of V containing v is all of V. The group 
Gl{V) acts on H{n, K) x by conjugation of the matrices, and action on the vector. 

Lemma 2.2. fJNati. Theorem 1.9], \BaA Lemma 6] The action of Gl{V) on W is free, and, taking 
X —> A,y B , x,y local parameters at s € we have a morphism, 

TT : (2.2) 

whose fibers are the Gl{V) orbits in 211. 

Theorem 2.3. fBarl Theorem 4^ The subset W C H{n, K) x V is dense. 

See also Lemma 12.141 ff. As a consequence of Lemma 12.21 and Theorem 12. 3[ the irreducibility of 
H{n,K) is equivalent to that of 

V. Baranovsky used this and Briangon's Theorem to prove the irreducibility of TL{n,K), for 
char K — and char K > n. R. Basili gave a direct "elementary" proof of the irreducibility 
of TL{n,K), that is valid also for char K > n/2. A. Premet later gave a Lie algebra proof of 
the irreducibility of H{n, K) that is valid in all characteristics. The Basili and Premet results 
gave new (and different) proofs of the irreducibility of when K is algebraically closed, for 
char K > n/2 (R. Basili) or arbitrary characteristic (A. Premet). Note that the space of R (real) 
points of Hilb"(i?) has at least [n/2j components [IS', §5B]). These results showed that there is a 
strong connection between H{n, K) and 

2.1 Hilbert function strata: 

Let A = R/ 1 be an Artinian quotient of i? = K{x, y} of length dim/f (.4) = 
M = (x, y) denotes the maximum ideal. The associated graded algebra A* 
A satisfies (here j — socle degree A: Aj ^ 0, Aj+i = 0) 

Ai = {AP nl + AP+^)/AP+\ 

The Hilbert function H{A) is the sequence 

H{A) ^ [ho, . . . ,hj), h, = dimKAi. 

We denote by n ^ \H\ ^ J^i the length of H , satisfying n — dimA'(^). 

^Work of R. Skjelnes et al shows that this rough viewpoint is inaccurate, see |LST] : the fibre definition is accurate. 
^V. Baranovsky communicates in the MathSciNet review MR 1825165 of |Bar] that a parenthetical remark in 
the proof of Lemma 3, in (a) "i.e. B\ has Jordan canonical form in this basis" is incorrect. 



n > 1, and recall that 
= GruiA) = ®iA^ of 
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Example 2.4. Let A = R/I, I = {y'^ + x^, xy + x'^). Then 

A* = R/[y\ xy, x^), and H{A) = (1, 2, 1, 1, 1), (2.3) 
since x{y'^ + x**) — (y — x^){xy + x"') = + x'^ £ / =^ G /. 

Let _ff be a fixed Hilbert function sequence of length n. We now study the connection between 
the Hilbert function strata Zh = Hilb^(i?) C H^^\ parametrizing all Artinian quotients of R 
having Hilbert function H , and the analogous subscheme of commuting pairs of matrices, 

lrL"{n, K) = ^-\Zh) = {pairs {A, B) \ H{Aa^b) = H}. 

Here Zh is locally closed in [12, Proposition 1.6], and likewise so is H^in, K) in U{n, K). We 
have the projection 

t:Zh^ Gh-.A^A* 

to the irreducible projective variety Gh parametrizing graded quotients of R having Hilbert func- 
tion H . Each of Zh, Gh have covers by opens in afline spaces of known dimension [Brl Il2| : also r 
makes Zh a locally trivial bundle over Gh with fibres opens in an affine space, and having a global 
section [I2l Theorems 3.13, 3.14], but Zh is not in general a vector bundle over Gh [H]- When 
char _ftr = or char K = p > n the fiber is an affine space and the covers are by affine spaces [I2| 
Theorems 2.9, 2.11]. The Nice school studied specializations of Zh, see work of M. Granger [Gr| 
and J. Yameogo [Yam 11 lYam2] . but the problem of understanding the intersection Zh n Zh' is in 
general difficult and quite unsolved (see |Gu[ IDB| for some recent progress) . Let Z^^n parametrize 
order i/ colength n ideals I in R — K{x, y}: that is 

Z^,n = {/ I D /, A/'^+i ^ /, and dim^ R/I = n}. 

J. Briangon's irreducibility result can be stated, denoting by X the Zariski closure of X, 

= 

M. Granger showed, more generally 
Theorem 2.5. [Grl For v >\ we have 

Zv,n 3 Zyj^x^n- (2-4) 

WeletW^^„=7r-i(Z^,„). 
Corollary 2.6. Fix n. Then for v > \ we have 

hlp^n ^ l^v+l.n- (2-5) 

Proof. This is an immediate consequence of Granger's theorem and Lemma 12.21 □ 

Recall that when an Artinian algebra A has embedding dimension at most two {hi < 2) its Hilbert 
function H{A) satisfies, (see |Mac2| iBr } |I2]) 

H ={l,2,...,i',h^,..., h.j), v>K>...>hj>0, (2.6) 

Here, writing A — R/ 1 , R — K{x, y}, we have that v is the order v{I) of the ideal /, namely the 
smallest initial degree of any element of /. (When v{I) = \, H = {1,1, . . . , 1): we regard this as 
also a sequence satisfying ()2.6|) .) 

Henceforth, by Hilbert function we will mean one of codimension at most two, so a sequence 
satisfying (|2.6p . The length of a Hilbert function is n = hi. The socle degree of H is the integer 
i from (|2.6[) . and it is also the socle degree - maximum nonzero power of the maximal ideal - of 
any Artinian algebra of Hilbert function H . 
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Definition 2.7. Recall that we arrange the Ferrer's graph (Young diagram) of the partition 
P = (pi ^ ■ ■ ■ ^ Pt) with the largest row of length pi at the top. The diagonal lengths Hp of a 
partition P are the lengths of the lower left to upper right diagonals of the Ferrer's graph of P. 
The dual partition P to P is obtained by switching rows and columns in the Ferrer's graph: 



Given a Hilbert function H as in (|2.6[) . we denote by P{H) the unique partition having diagonal 
lengths H and ly strictly decreasing parts. It satisfies P{H) = (pi, . . .) with pi the length of the 
i-th row of the bar graph of H. In other words, were the sequence H rearranged in descending 
order, then P{H) would be the dual partition to H . 

Example 2.8. For H = (1, 2, 3, 2, 1), P(iJ) ^ (5,3,1). The partitions P = (4,2,1,1,1) and 
P' = (3,3,3) also have diagonal lengths H = (1,2,3,2,1), but are incomparable in the partial 
order p.4p . We show below that P{H) is maximum among the partitions of diagonal lengths H. 

Remark 2.9. Fixing a Hilbert function H, the elements of the set 'P{H) of partitions having 
diagonal lengths H with a certain grading (by the number of difference-one hooks), correspond 
bijectively to the cells in a cellular decomposition of the projective variety Gh, graded by dimension 
(see [I Y] ) ■ The Hilbert function H determines a certain product B{H) of rectangular partitions; 
and the elements of 'P{H) correspond bijectively to sequences of subpartitons of B{H), in what 
is termed a "hook code" in jlYl Section 3D]. Thus, V{H) is enumerated by a certain product of 
binomial coefficients jlYl Theorem 3.30]. 

There is a natural partial order on the set 7i{n) of Hilbert functions of codimension at most 
two, having length n (see (|2.6p ). given by 



For example, (1, 1, 1, 1, 1) < (1, 2, 1, 1) < (1, 2, 2). 

The maximality of P{H) in the next Lemma I2.10[(ill) follows from the irreducibility of Gh 
and considering the cells corresponding to each partition P of diagonal lengths H in Gr (see |IYI 
Theorem 3.12ff]). We include a simple direct proof of ([u]). 

Lemma 2.10. i. The assignment H —>■ P{H) determines an order-reversing bijection between 
the partially ordered set (POS) of Hilbert functions of length n (see (j2.8p ), and the POS of 
partitions of n having decreasing parts (see (|1.4p ). 

ii. Let P have diagonal lengths H . Then P{H) > P in the partial order (ll.4[) . 

Proof. We first show (ji]). It is well known that the correspondence taking P to P is an order 
reversing involution on the POS of partitions of n |CoMl Lemma 6.3.1]. It takes a partition 
P = {pi,p2, . ■ ■ ,Pv) having v decreasing parts, to a partition Q ~ P having no gaps among the 
integers (1, 2, . . . , t^). Given P we let Hp — {1,2, .. .v,hy, ... ,hj), be the sequence obtained by 
rearranging P, so that Hp begins (1,2..., i/), and ends with the rest of the parts of P in non- 
increasing order. Then Hp satisfies (|2.6p . and P{Hp) = P. Evidently, P Hp is a bijection as 
stated in Q. 

It remains to show that if two partitions Q — P, and Q' — P ' with maximum parts u, v' 
respectively, and having no gaps among (1, 2, . . . , j/) and (1,2,. ..,i/'), respectively, satisfy Q < Q' 
then the rearranged sequences H, H' satisfy H < H' in the order (|2.8p . and vice- versa. It is 
well known that the partial order between two partitions of n is preserved by the operation of 
either removing (or, respectively, adding) a common part a to each, forming partitions of n — a 



P^ = #{pfe eP\Pk> «}. 



(2.7) 




(2.8) 
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(or, respectively n + a). Removing in this way the parts (1, 2, . . . , i/), and placing those parts first 
leaves remainder partitions a{Q) < a{Q'). Now the first sequence is = (1, 2, . . . , i/, a{Q)) and 
we have H < (1, 2, ... j/, a{Q')) in the partial order obtained by formally extending that of (|2.8p to 
arbitrary sequences. Finally, rearranging the parts {v + 1, . . . ,i>') (if any) of a{Q') first, (so just 
after i/), puts the second sequence in the form H'; we have H < H' since each of + 1, . . . j^' are 
larger than every part of a{Q). This argument reverses, showing that the mapping H P{H) 
inverts the partial order. This completes the proof of 

To show (in]), let P : pi > ... > Ps have diagonal lengths H and consider the partition P{u) = 
{pi, ■ ■ ■ ,Pu) comprised of the first u rows of P. Rearranging the rows of the Ferrer's graph of P{u) 
in staggered fashion, by advancing the v-th row from the top (longest) hy v — 1, and forming an 
adjusted Ferrer's graph AFG(P(u)) we see that the sequence H{u) given by the diagonal lengths 
of P{u) is given by 

H{u)^ = the length of the i-th column of AFG(P(w)). (2.9) 

The partition P{H{u)) is obtained by pushing all squares in AFG(P(m)) upward, so that in each 
column there are no gaps. Thus, P{H{u)) partitions the same number | P{u) \ as P{u). Since 
Hi > H{u)i for each i, the Ferrer's graph of the partition P{H) includes that of P{H{u)) (strictly 
if Pu+i 7^ 0). Thus for each u 

Y.Pk = Yl PiH{u))k =1 P{u) I < ^(^)fc' (2-10) 

k<u k<~u k<u 

showing that P < P{H) in the partial order (|1.4p . □ 

Example 2.11. The partitions P = (6, 4, 3), P' — (6, 4, 2, 1) with decreasing parts satisfy P > P', 
so their duals P = (3, 3, 3, 2, 1, 1), P' = (4,3,2,2,1,1) satisfy Q = P < Q' = P'. Since = 3 
this implies that a{Q) = (3,3,1) < a{Q') = (4,2,1) in the POS of equation pTi]) . implying 
Hp = (1, 2, 3, 3, 3, 1) < Hp, = (1, 2, 3, 4, 2, 1) in the POS of jM]). 

Let / be an ideal of colength n in i? = K{x, y} and let H = H{A),A — R/I. Recall ly — order 
of /; so AP^ D 1, 1/"+-'^ ^ /, where M — (x, y). Consider the deg lex partial order, 

1 < y < X < < yx < ■ ■ ■ 

and denote by = E{I) the monomial initial ideal of / in this order. The monomial cobasis 
E{IY = — E{I) may be seen as the Ferrer's graph of a partition P — P{E) of diagonal lengths 
H. Conversely, given a partition P = (fco, . . . ,k,y-i) with v nonzero parts (the notation is from 
the standard bases introduced just below in Definition 12. 12p . we define the monomial ideal Ep 

Ep - {x'^o , yx'^i , y'x''- , . . . , y'^-'x"-^ , y^, (2.11) 

whose cobasis Ep is the complementary set, of monomials Ep — — Ep (where the pair of 
non-negative integers (a, 6) e denotes x°'y^). 

Definition 2.12. The ideal I C R — K{x, y} has standard basis {f^, . . . , /o) in the direction x if 
/ has a (not necessarily minimal) generating set (/o, . . . , fu) of the following form. 

(/. = U-i = x'^-'g^-i, . . . , /o - x''"go), where (2.12) 
g^ = f + h,, h,eAPnk[x](f-\...,y,l} 

and kg > ki > . . . > k^-i [lYl Definition 3.9ff]. We term the basis normal if fco > > • . . > 
kv-i |Brl Il2] . We will sometimes refer to these as "standard generators', or "normal generators", 
respectively. 
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Then we have E — E{I) is the monomial ideal of (|2.1ip and E'^ is the set of monomials 

E^ = (1, X, . . . x'^"-!; 2/, yx,... yx^^^^- . . . ; y''"\ y^'^x""-^'^). (2.13) 

The existence of a normal basis in the direction x does not depend on the choice of y £ Ri, such 
that (y, x) = Ri. Note also that for a normal basis the decreasing sequence P — {ko,ki, . . . , k,y-i) 
satisfies P = where H = H{R/I) is the Hilbert function of ^ = R/I. 

The following result is standard, see for example [l2[ Lemma 1.4]. We denote by {E"^) the 
if -vector space spanned by E'^ . 

Lemma 2.13. The condition (|2.12p is equivalent to 

V« > 0, {E") n © / n hp = M\ an internal direct sum. (2.14) 

This notion of standard basis is stronger than just "i?'' is a complementary basis to / in i?", 
used in [BaHl INeuSaj . 

The following Lemma is well known, for example |Bar| Lemma 3] shows that for a generic A in 
Mb the pair (A, B) has a cyclic vector, and by |NeuSa| this implies dim^ K[A, B] — n. We thank 
A. Sethuranam and T. Kosir for discussions of these topics that led to our proof below. 

Lemma 2.14. i. Let B be an n x n nilpotent Jordan matrix of partition P and let A he generic 
in Mb ■ Let K be an infinite field. Then 

dimK K[A, B] = n. 

a. JBari Lemma 3]. Let B be nilpotent, and C G Mb and assume K is algebraically closed. Then 
there exists A G Mb such that the pencil A + tC <Z Mb, o,nd the pair {A, B) has a cyclic vector. 

Proof. For ^ consider the monomial ideal Ep; then the matrix of i? = acting on the basis 
Ep of (|2.13p is the Jordan matrix of partition P\ the matrix oi A= xy has the conjugate Jordan 
partition P, and dim/^ K[A, B] = n. Now dim/f K[A, B] is upper semicontinuous on A G Mb, an 
irreducible variety (Lemma ll.Sp . and the dimension of the algebra generated by any two commuting 
nx n matrices is less or equal n ( |Gej . see also |Gur( IGurSej ). 

For (In]), since K is closed, wolog we may assume that B is in Jordan form. By [Bas21 Lemma 2.3] 
there is an element g G Cg* such that gCg"^ G Sb, where Sb is a maximal nilpotent subalgebra 
of Mb- Let A' be a general enough element of Sb, and take A = g^^A'g. Then the pencil 
A + tC C g^^SBg C Mb; and implies dim^^ K[A, B] = n. □ 

V. Baranovsky uses (jn]) to show that the subset W of H(n, K)xV consisting of triples [A, B, v) 
for which w is a cyclic vector for the pair {A, B) is dense (Theorem 12. 3p . 

2.2 Pencil of matrices and Jordan form 

We first give an example illustrating the connection between Hilbert function strata Zh of Artinian 
algebras and those of commuting nilpotent matrices. Here are some features. Assume ^[A, -B] G 
n"{n,K). Then 

i. The ideals that occur in writing K[A, B] = R/I are in general non-graded. 

ii. The partition P need not have diagonal lengths H = H{K[A, B]), and P{H) > P in (fLl]) . 

iii. The partition P\ arising from the action oi A + XB satisfies Pa = P{H) for a generic A, all 
but a finite number (Theorem 12. 16|) . 

iv. The closure of the orbit of P includes a partition of diagonal lengths P{H) (Theorem 12 ■20p . 
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Example 2.15 (Pencil and specialization). Take for B the Jordan matrix of partition (3,1,1). 
It is easy to see that for P = (3, 1, 1) we have Q{P) — (4, 1), Also by |Bas2i Lemma 2.3], up to 
conjugation by an element of the centralizer Cb, any element A S Afs satisfies 
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We send x ^ A,y ^ B, and let the ideal / = Ker(i? K[A, B]). We now assume that acdf / 
so that A be general enough to have Jordan block partition Q{P). Let (3 = l/{cdf), and let 

92 = y^ - f3x^,gi ^y- aPx'^,go = 1. 

Then / has a normal basis in the x direction (Definition I2.12p : we have 

A = Aa,b =K[A,B] =R/I,I= {g2,xgi,x'^go). 

with fco = 4, /ci = 1 in (|2.12p . and the Hilbert function H{A) = (1,2,1,1). The multiplication 
action A = nix of x on the classes (1, a;, x^, x^; gi) in A has Jordan blocks given by the partition 
(4, 1) having diagonal lengths H{A). 

We have in the y-direction / = (x^ — P~^y^,xy — ay^,y^): the non- homogeneous generator 
x^ — P~^y'^ with lead term x^ prevents / from having a standard basis in the direction y. The 
action of B = my on the classes of (1, y, (3x^; x — ay, y"^) va A verifies that Pb = (3, 1, 1) of diagonal 
lengths (1,2,2), which is not H(A). 

Now consider the associated graded algebra A* = R/I*: here /* = {y'^, xy,x^). The standard 
generators in the y direction (switch y,x in the Definition I2.12p are {x^,x^y,x'^y,xy,y'^). The 
action of my on the ii'-basis (1, y; x, x'^,x^) of A* has Jordan partition P' = (2, 1, 1, 1) of diagonal 
lengths H{A) ~ (1, 2, 1, 1) (Lemma [2.19p . (In the x direction /* has normal generators (y^, xy, x'^) 
of partition (4,1), the same partition as for /.) Also, holding a constant, we have 

I* = lim J, 

SO P' = (2, 1, 1, 1) is in the closure of the orbit of B (Theorem [2:20t liil).) 
Here dim Gh = 1 : a graded ideal of Hilbert function H must satisfy 

3LeRi\I ^ {xL,yL,M^), 

so Gh — P^, and / e Gh is determined by the choice of the linear form L, here L = y. The fibre 
of Zh over a point of Gh is determined here by the choice of a, (3, so has dimension two. 

Theorem 2.16. Assume A,B are commuting n x n nilpotent matrices with B in Jordan form 
and suppose dim^^ [A, _B] — n. Let H = H{K{A,B)) be the Hilbert function. Let K be an 
algebraically closed field of characteristic zero, or of characteristic p > j the socle degree of H . 
Then for a generic A G P^, the Jordan block sizes of the action of A + XB both on K[A, B] = R/L 
and on the associated graded algebra GrMJ^AT^] — GrM{R/I), are given by the parts of P{H). 
We have P{H) >Pm the POS of ([O]) . 

Proof. By |Brj in the case char K = Q oy fl2] when char K = p > j, there is an open dense set 
of A e A^, such that the ideal I has normal basis in the direction x' — x + Xy. Replacing x in 
(|2.12p by x' , so considering the standard basis fo, ■ ■ ■ , fu-i there, and considering the action of 
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rux' = xx' on the cyclic K[x'] subspaces oiR/I generated by 1, gi, . . . g^-i, we see that the Jordan 
partition of rUx' is just P{mx') = {ko, ■ ■ ■ , k^-i)- This is P{H) since the basis is normal 

The standard basis for the associated graded ideal is given by the initial ideal Inl, satisfying 

(/n(/,),...,/n(/i),/o), 

where here Inf denotes the lowest degree graded summcnd of /. So the Jordan partition for the 
action of rrix on R/I* is also P{H). □ 

We thank G. McNinch for comments and a discussion that led to the following corollary. The 
corollary implies the special case of his result [McN, Theorem 26] where K[A, B] is assumed cyclic, 
and also K is algebraically closed of suitable characteristic. 

Corollary 2.17. Assume that A, B and the field K satisfy the hypotheses of Theorem \2.1b\ Then 
for generic t, A and B are in the Jacohson radical of Ct, the commutator algebra of A + tB. 

Proof. The Jordan partition Pt given by the blocks oi A + tB for t generic is strictly decreasing, 
as it has the form P{H). That the partition Pt has distinct parts is equivalent to the semisimple 
quotient Ct /5t of the commutator algebra Ct C Endy oi A-\- tB satisfying Ct /Zt being an etale 
algebra - a product of fields K , one copy for each distinct part of Pt |Bas21 Lemma 2.3]. Thus A 
and _B, being nilpotent, are in the Jacobson radical of Ct. □ 

The following example communicated to us by G. McNinch shows that the restriction on char K 
in Theorem 12. 161 is sharp. 

Example 2.18. Let d be a positive integer. Let Vi be a d-dimensional /C-vector space, let V2 be a 
2-dimensional if- vector space, and let V be the tensor product V = Vi®V2- Let A = Jd^h, where 
Jd is a Jordan block of size d in the Vi factor and I2 the identity. So the partition of A is {d, d). And 
let B = Id® J2- Then A and B commute. The algebra B] is isomorphic to K[x,y]/{x'^,y^), 
and has vector space dimension n = 2d. Its Hilbert function is H — (1,2, 2, ...,2,2,1) of socle 
degree d, so P{H) = {d + l,d — 1). (This is the answer one expects from the rule for computing 
tensor products of representations of the Lie algebra sl{2))). If the integer d is invertible in K, the 
partition oi A + tB is indeed (c?+ 1, d — 1) for all t not zero. But in characteristic p dividing d, the 
Jordan block partition of A + tB is (d, d) for all t [McN( Example 22]. 

We isolate a result that can be concluded simply from [lY, Definition 3. 9, Theorem 3.12] or 
from Grobner basis theory. We use the notation from Definition 12. 121 

Lemma 2.19. Let A be a graded Artinian algebra quotient A = R/I of R. so A — (BqAi. Then 
we have 

i. Let X Cz Ai- Then I has a standard basis in the direction x. 

ii. The partition P' given by the Jordan blocks of the action of x on A satisfies P' = (kg, . . . fc^-i) 
from (j2.12|) . and has diagonal lengths H ~ H(A). 

Proof. The initial monomial ideal E{I) in the x-direction certainly has a basis as in (|2.12p . for 
some sequence of integers fco, . . . , k^^i. to show a standard basis we must show that the sequence 
is non- increasing. However, if /c„ > ku-i then multiples of yfu-i could be used to eliminate y"a;*''" 
from the initial ideal E{I). 

Then ^ follows from (|2.12p . since A is the internal direct sum of the k[X] modules generated 
by 1,51, • . ..gu-i e A. 

□ 

Recall that Ub is the open dense subset oi Mb for which d\mKK[A,B] = n. Now using the 
connection between Zh and ^{^{n^K) we have 
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Theorem 2.20. Let B he nilpotent with Jordan partition P, let A G Ub, and let H = H{K[A, B]). 
Suppose that K is as in Theorem \2.1b\ Then 

i. For generic A e the Jordan block sizes of the action o/v4 + \B on K[A, B] are given by the 
parts of P{H). 

a. The closure of the Gl,i orbit of B contains a nilpotent matrix having partition P' whose diagonal 
lengths are given by H . 

Proof. We may assume that B is in Jordan form. It follows from the assumptions and Theorem l2.16l 
that Cx^ A + XB for A generic satisfies, P{Cx) = P{H). Since the algebra A = Aa,b = K[A, B] 
is a deformation of the associated graded algebra A* , the multiplication ruy on ^ is a deformation 
of the action my on A* , so the orbit P' of the latter is in the closure of the orbit of P. By 
Lemma [2. 191 P' has diagonal lengths H . □ 

Theorem 2.21. Let B be nilpotent of partition P, and denote by Q{P) the partition giving the 
Jordan block decomposition for a generic element A g Mb- Suppose that K is algebraically closed 
and that char K = Q or char K > n. Then Q{P) has decreasing parts and is the greatest P{H) 
that occurs for Hilbert functions of length n algebras A = K[A, B], with A G Mb: 

Q{P) = sup{P(i?) \ 3AeUB.H = H{K[A, B])}. 

Proof. By the irreducibility of Mb fLemma II. 5p . there is an orbit Q{P) whose closure contains 
each other orbit occuring in Ub- By Theorem 12.201 0(P) has the form P{H) for some H. Since 
the closure of its orbit contains each other orbit, this P{H) — Q{P) is greater than every other 
P{H') for a sequence H' among {H{K{A, B)), A G Ub}- □ 

We recall the natural order p.Sp on the set 7i(n) of Hilbert functions of length m. 
The openness on Hilb"(i?) of the condition 

dim A' / n > s 

shows that 

'Zj^nZw j^fd ^ H < H'. (2.15) 

We denote by Wb the fibre over projection on the first factor of 2U from l|2.ip : thus 2Ub is 
isomorphic to pairs {A, v) with v a cyclic vector for (B, A); and it is acted on by the imits © — Cb* 
of the commutator Cb of B by: 5 G © ^ w) = {gAg~^ , g{v)). Recall that B = Jp, and that 
i{Q{P)) is its largest part. 

Lemma 2.22. We have the following: 

i. Let {A,v), (A' ,v') G Wb satisfy, the closure of the orbit of{A,v), contains that of (A',v)- 
Then H{K[A,B]) < H{K[A',B]). 

ii. Let {A,v) G Wb satisfy Pa = Q{P), o,nd let K satisfy, char K — Q or char K > n. Then 
H{K[A, B]) = Hq(^p'~i, the diagonal lengths of Q{P)- 

Proof- The claim follows from tt : Wb -ff'"' being a morphism, and (|2.15p . Concerning 
(HH, let A have partition (5(P), and let H = H{K[A,B]). By Theorem [2201 for generic A G 
the Jordan block sizes of the action oi A + XB on K[A, B] are given by the parts of P{H). Since 
mA+\B specializes to tua, we have Q{P) < P{H). But Q{P) is the partition of the generic element 
A G Mb, which is irreducible, so Q{P) > P{H), implying equality. By Lemma [2.1 01 (p]l H ~ Hqfpy 
□ 

Note that an analogous result to Lemma r2.22tpl)) would hold for any irreducible subset M of 
Mb, satisfying A G TV the pencil A + tB C N,t e K. 
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Theorem 2.23. Let B he Jordan of partition P and let char K = or char K > n. Then 

Q{P) = P(i?„„„(P)), where i/™„(P) = mm{H IBAeUb] H{K[A, B]) = H}. 

Proof. By Lemma 12.101 ^ the bijection H Ph from Hilbert functions to partitions with de- 
creasing parts, is order-reversing. The assertion thus foUows from Theorem 12.211 □ 

Note that Lemma I2.22[p ]) may be used in place of Lemma 12.101 in the above proof. 

Remark 2.24. P. Oblak has shown a formula for the index i{Q{P)), which is the largest part 
of Q{P). This was proven in |Obl| for char K = {), but can be shown valid in all characteristics 
|Bas-I) . For a Hilbert function H, the index i{P{H)) is by definition one greater than the socle 
degree j of H . This suggests that Theorems 12.211 and 12.231 might hold for char K > i{Q{P)). 

T. Kosir and P. Oblak have recently resolved the question we asked in 14, p. 3] whether Q{P) 
is stable (Theorem I2.27P . We give a short summary in order to comment on the relation of their 
result to the Hilbert scheme. An insight they had was that the question about stability is closely 
related to the case e = 2 of the following classical result about height two ideals. 

Lemma 2.25. Let K he an infinite field and A — R/ L , R — K{x, y} be an Artinian quotient. 

i. Then A satisfies dimx(0 : m) = e — 1 if and only if the ideal L has e generators in a minimal 
generating set. 

a. Let L have e generators in a minimal generating set. Then the Hilbert function H{A) satisfies, 

i > ^{L) => hi^i — hi < e ^ 1. 

In particular, if I is a complete intersection (e—2) then hi^i — hi < 1. 

Comment on proof. The result is shown by F.H.S. Macaulay in |Mac2j following earlier articles 
|Macl|, [Scott] ■ that were incomplete. The case e = 2 is that an Artinian ring A is Gorenstein of 
codimension two if and only if ^ is a complete intersection (CI). The usual proof given now uses 
the Hilbert Burch theorem about minimal resolutions for / (see [Ej Theorem 20.15ff]). 

The result ^ appears to be shown for at least e = 2 in [Mac2] . The general case follows when 
char if = or char K = p > n from considering normal bases f [Brl Il2]). or in all characteristics 
from considering "weak normal" bases fl2!, Theorem 4.3]. Underlying the numerical result when 
e = 2 is that a graded CI such as C = R/ (x", y^), a < b has Hilbert function 

HiC) = (l,2,...,a,a,...a,a-l,...,l). 

When A is CI of codimension two then A* has a unique filtration by graded modules whose 
successive quotients are shifted CPs jl^. □ 

Remark 2.26. When H{A) satisfies — hi < 1 for i > ly, then P{H) has decreasing parts that 
differ pairwise by at least two. For example, when H = (1, 2, 3, 4, 3, 3, 2, 1), P{H) = (8, 6, 4, 1) 

The following is the main result of [KoObj . Recall that B = Jp, the Jordan nilpotent matrix of 
partition P. Recall that K is algebraically closed. 

Theorem 2.27. (T. Kosir and P. Ohlak) Let A he generic in Mb. Then K[A,B] is Gorenstein. 
When K is algebraically closed and char K = or char K > n then Q{P) is stable. 

Proof idea. Their key step is to extend V. Baranovsky's result that A generic in Mb implies K[A, B] 
is cyclic [Barl Lemma 3], to show that K[A,B] is also cocyclic (Gorenstein). Since height two 
Gorenstein Artinian algebras are CI ( |Mac3| ) . it follows that for A generic in Mb, that P{H) for 
H = H{K[A, B]) has parts that differ pairwise by at least two. They conclude using Theorem l2.21l 
and Theorem [rT2l that Q{P) = P{H) and is stable. □ 
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Remark 2.28. The Kosir-Oblak theorem gives an ahernative route to the conclusion of the first 
step in J. Briangon's proof of his irreducibiUty theorem, in which he "verticaUy" deforms an ideal 
to a complete intersection ([Br], see also [IJl p. 81ff]). Conversely, J. Briangon's proof joined 
with V. Baranovsky's cyclicity result appears to give, for K algebraically closed of char K = 
or char K = p > n, an alternative, if indirect, approach to the cocylicity step of the Oblak-Kosir 
result, since 

a. the vertical deformation preserves the Jordan partition of 12, (5.2) and §5AI.3]; 

b. a deformation of a complete intersection remains a CI, and A/s is irreducible (Lcmma ll.5p . 

J. Briangon's proof of the irreducibility of requires a specific step to deform the CI {xy, xP + 
to an order one ideal. It would be interesting to know the order i^q{p) of H{Q{P)) (the diagonal 

lengths of Q{P)) in terms of P. This order of H{Q) is just the largest v such that Qi > v + \ — i 

for each i^l < i < v. 

Question. What is the closure of Z//^_„ in H{n,K)7 (See Corollarv l2.6p . 

Acknov^fledgment. We thank P. Oblak and T. Kosir for communicating their result that Q{P) is 
stable |KoOb| . We thank J. Weyman for helpful discussions. We thank F. Bergeron and A. Lauve 
of UQAM, and K. Dalili and S. Faridi of Dalhousie, who organized the January 2007 Fields 
Mini-Conference, "Algebraic Combinatorics Meets Inverse Systems" at UQAM; this provided a 
congenial atmosphere, and the opportunity to present and develop results. At the conference 
we had stimulating discussions with B. Sethuraman, who also communicated to us the results 
|0bl[[0b2] of P. Oblak. We benefited from the comments of G. McNinch, and include an example 
he provided. We are grateful to the referee for a careful reading and many helpful suggestions that 
greatly improved, and sometimes corrected, our exposition. 
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